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Claims 

1-3. (cancelled) 

4. (currently amended) A computer-readable medium containing computer-executable 
instructions for performing the method of claim 1 claim 29 . 

5. (currently amended) A method for obtaining a Montgomery product of a first 
cryptographic parameter op e rand X and a second cryptographic parameter op e rand Y with respect 
to a modulus M, wherein X and Y are represented by m bits, the method comprising: 

selecting a word length w and a number of words e; 

representing the second cryptographic parameter op e rand and the modulus Mase words 
of length w, wherein e is at least 2; and 

obtaining an intermediate value of a first word of the Montgomery product based on a 
product of a word of the second cryptographic parameter op e rand and a bit of the first 
cryptographic parameter; and op e rand . 

6. (original) The method of claim 5, wherein a product of the word length w and the 
number of words e such that w e > m. 

7. (currently amended) The method of claim 5, further comprising obtaining an 
intermediate value of a second word of the Montgomery product based on a product of a second 
word of the second cryptographic parameter op e rand and a second bit of the first cryptographic 
parameter op e rand in parallel with obtaining the intermediate value of the first word. 

8. (currently amended) The method of claim 5, further comprising updating the 
intermediate value of the first word of the Montgomery product with a contribution from at least 
one product of a second selected bit of the first cryptographic parameter op e rand with at least a 
second selected word of the second cryptographic parameter op e rand . 
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9. (original) A computer-readable medium containing instructions for performing the 
method of claim 8. 

10. (original) A computer-readable medium containing instructions for performing the 
method of claim 5. 

11-16. (cancelled) 

17. (original) An apparatus for performing a Montgomery multiplication of a first 
operand and a second operand with respect to a modulus, the apparatus comprising: 

a plurality of processing elements that include inputs for words of the first operand, 
words of the modulus, an intermediate value of a word of a Montgomery product, and an input 
for a bit of the second operand; and 

a control unit situated and configured to direct words of the first operand, words of the 
modulus, and bits of the second operand to the processing elements. 

18. (original) The apparatus of claim 17, further comprising a data path along which 
words of the first operand are delivered to the processing elements. 

19. (original) The apparatus of claim 18, wherein the processing elements include task 
processors that receive words of the first operand, words of the modulus, and produce 
intermediate values of word of a Montgomery product. 

20. (original) A circuit for obtaining a Montgomery product of first and second operands 
with respect to a modulus, the circuit comprising: 

at least a first processing element and a second processing element, each of the 
processing elements including inputs that receive words of the first operand and the modulus, 
and outputs that deliver values of words of the Montgomery product; and 

a data path configured to deliver values of words of the Montgomery from the first 
processing element to the second processing element. 
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21. (original) The circuit of claim 20, further comprising an input for receiving a value 
associated with a precision of the first and second operands. 

22. (original) The circuit of claim 20, wherein the data path is configured to provide a 
first selected bit of the second operand to the first processing element, and a second selected bit 
of the second operand to the second processing element. 

23. (original) A task processor for obtaining a Montgomery product of a first operand 
and a second operand with respect to a modulus M 9 the task processor comprising: 

an input configured to receive a bit of the first operand; 

an input configured to receive a word of the second operand; 

an input configured to receive a word of the modulus; 

a computational unit that determines a contribution to a final or intermediate value of a 
word the Montgomery product based on the received bit of the first operand and the received 
words of the second operand and the modulus; and 

an output configured to supply a final or intermediate value of the word of the 
Montgomery product. 

24. (original) A cryptographic processor, comprising a plurality of task processors as 
recited in claim 23 and configured to determine a Montgomery product. 

25. (original) A cryptographic processor, comprising: 
an input for a message; and 

an apparatus for obtaining a Montgomery product as recited in claim 17 that produces a 
Montgomery product based on the message. 

26. (currently amended) A smart card, comprising a cryptographic processor configured 
to determine a Montgomery product of a first cryptographic parameter X and a second 
cryptographic parameter F using word wis e by bit wis e op e rations on a first op e rand and a 
s e cond op e rand, r e sp e ctiv e ly by the method of claim 5 . 
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27. (currently amended) The smart card of claim 26, wherein the first op e rand 
cryptographic parameter and the second op e rand cryptographic parameter are equal. 

28. (currently amended) The smart card of claim 26, wherein the first op e rand 
cryptographic parameter corresponds to a user authentication code. 

29. (new) The method of claim 5, further comprising obtaining the intermediate value of 
the first word of the Montgomery product based on the product of a word of the second 
cryptographic parameter, a word of the modulus, and a bit of the first cryptographic parameter. 

30. (new) A smart card, comprising a Montgomery multiplication module having a word 
input configured to receive words of a first cryptographic parameter, a word input configured to 
receive words of a modulus, and a bit input configured to receive bits of a second cryptographic 
parameter. 
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